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DIGITAL CIRCUIT SIMULATION 



Eidd 

The present invention relates generally to the simulation of digital circuits, 
and more specifically to the switch-level simulation of digital circuits. 

Background of the Invention 

Switch-level simulators typically represent node values in a digital circuit as 
zero, one, and "unknown," and nodes are evaluated on a cycle-by-cycle basis. 
During each cycle, values present on input nodes to a block are used to evaluate 
output nodes of the block. For example, when simulating an inverter with a logical 
one on an input node, a switch-level simulator will evaluate the output node to a 
logical zero on the next cycle. 

When a value of "unknown" is present on an input node, switch-level 
simulators typically evaluate the output node to a value of "unknown." This can be 
useful to alert a simulation user that a node has not been properly initialized, or that 
there is possibly a design flaw in the digital circuit being simulated. 

Some digital circuits, during actual operation, will always evaluate an output 
node to the same value when a value of "unknown" is present on an input node. For 
example, when power is applied to a circuit, all node values are initially unknown, 
but many circuits always initialize nodes to the same value. These circuits, while 
having predictable behavior during actual operation, tend to propagate "unknown" 
node values during initialization of switch-level simulations. 

One known method for initializing nodes in a simulation includes forcing 
node values to a known value. Such an approach is discussed in: A.J. van Genderen, 
'TSfetwork Initialization in a Switch-Level Simulator," Proc. IEEE European Design 
and Test Conference, p. 596, 1995. Another known method includes structural 
decomposition of sequential circuits. Such an approach is discussed in: Jalal A. 
Wehbeh and Daniel G. Saab, "On the InitiaUzation of Sequential Circuits," Proc. 
IEEE Intemational Test Conference, pp. 233-239, 1994. These and other prior art 



initialization approaches typically remove unknown values from nodes at the 
beginning of simulation. 

In some circuits, unknown values can occur not just at initialization, but also 
during simulation. Circuits with asynchronous loops that experience a node value of 
5 "xmknown" during switch-level simulation typically propagate the unknown value 
throughout the asynchronous loop. Regardless of whether the circuit always 
recovers from the unknown state to the same known state during actual operation, the 
switch-level simulation typically tends to continue to propagate the unknown value 
throughout the asynchronous loop. As a result, the switch-level simulation may not 
10 accurately reflect the actual operation of the circuit being simulated. 

For the reasons stated above, and for other reasons stated below which will be 
appreciated by those skilled in the art upon reading and understanding the present 
specification, there is a need in the art for an alternate method and apparatus to 
simulate circuits that can have unknown node values. 

15 

Brief Description of the Drawings 

Figure 1 shows a digital circuit; 

Figures 2 A and 2B show a simulation model of an inverter and a function 
table therefor; 

20 Figures 3A and 3B show diagrams of simulation models; 

Figure 4 shows a table of simulation node states in a switch-level simulator; 

Figures 5 A-5C show an inverter function in a switch-level simulator; 

Figure 6 shows a flowchart of a method of performing a simulation; 

Figure 7 shows a diagram of a processing system; and 
25 Figure 8 shows a memory that includes a data structure. 

Description of Embodiments 

In the following detailed description of the embodiments, reference is made 
to the accompanying drawings that show, by way of illustration, specific 
30 embodiments in which the invention may be practiced. In the drawings, like 
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numerals describe substantially similar components throughout the several views. 
These embodiments are described in sufficient detail to enable those skilled in the art 
to practice the invention. Other embodiments may be utilized and structural, logical, 
and electrical changes may be made without departing from the scope of the present 
5 invention. Moreover, it is to be understood that the various embodiments of the 
invention, although different, are not necessarily mutually exclusive. For example, a 
particular feature, structure, or characteristic described in one embodiment may be 
included within other embodiments. The following detailed description is, therefore, 
not to be taken in a limiting sense, and the scope of the present invention is defined 
10 only by the appended claims, along with the full scope of equivalents to which such 
claims are entitled. 

The method and apparatus of the present invention provide a mechanism for 
simulating digital circuits in a switch-level simulator. In some embodiments, a 
switch-level simulator has three valid values for each node within a network of 

15 nodes: logical zero, logical one, and "unknown." For the purposes of this 

description, the "unknown" value is represented by the letter "X." When an X 
appears on an input node, it is propagated to an output node. Self-resetting circuits 
include an asynchronous loop that evaluates to a known value in the actual circuit, 
but that does not necessarily evaluate to a known value in switch-level simulators. 

20 The method and apparatus of the present invention provide an attribute to be 

included on a simulation model. The attribute is interpreted by the simulator, and the 
simulator conditionally treats an X on an input node as a known value. When the 
attribute is used on strategically placed models within a simulation of a self-resetting 
circuit, the correct simulation behavior is achieved. 

25 Figure 1 shows a digital circuit. Digital circuit 100 includes P-channel 

transistors 102 and 104, N-channel transistor 106, and inverters 1 12 and 116. Digital 
circuit 100 is a generalized logic circuit, presented in simple form to aid in the 
discussion of the present invention. For example, circuit 100 is shown including a 
single N-channel transistor beneath the parallel P-channel transistors. With this 

30 single N-channel transistor, circuit 100 performs the function of an inverter. When 
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the voltage on logic input node 108 is high, the voltage present on logic output 1 10 is 
low. Likewise, when the voltage on logic input node 108 is low, the voltage present 
on logic output node 1 10 is high. 

In practice, N-channel transistor 106 can be replaced with multiple transistors 
5 in series, in parallel, or in any combination thereof. For example, when two N- 
channel transistors are in series, a NAND gate is formed. When both input voltages 
are high, the output voltage will go low. Also for example, when two N-channel 
transistors are in parallel, a NOR gate is implemented. In the NOR gate example, the 
output presents a low voltage when either input voltage is high. 

10 The N-channel transistors are collectively termed the "N-stack." The N-stack 

implements a logic function that, when satisfied, presents a low voltage on logic 
output node 110. In operation, the voltage on logic output node 110 of digital circuit 
100 will go low when the N-stack provides a path to ground. P-channel transistors 
102 and 104 are smaller in size than transistors in the N-stack, and so can be 

1 5 overdriven by the N-stack. 

When logic output node 110 above the N-stack is pulled down to a low 
voltage by the N-stack, and then the path through the N-stack goes to a high 
impedance, the combination of P-charmel transistors 102 and 104 and inverters 112 
and 114 automatically cause the voltage on logic output node 1 10 to reset to a high 

20 voltage. Inverter 112 drives P-channel transistor 104 off, and inverter 116 drives P- 
channel transistor on, which pulls up logic output node 1 10 to a high voltage. After 
logic output node 110 transitions to a high voltage, inverter 1 12 drives P-channel 
transistor 1 14 on, and the circuit reaches steady state with logic output node 1 10 at a 
high voltage. The "self-resetting" action just described gives rise to the name "self- 

25 resetting circuit." The path through the inverter chain to P-channel transistor 102 
and back to logic output 1 10 is termed the "self-reset path." After output node 1 10 is 
reset to to a high voltage, inverter 1 12 and P-channel transistor 104 act to maintain or 
"keep" the output high until some later time when the N-stack inputs cause node 110 
to go low. This is termed the "keeper path." 
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Digital circuit 100 can be simulated in a switch-level simulator. 
Conventional switch-level simulators typically represent circuit components as 
switches that are open or closed, and as logic gates that drive logical values of zero, 
one, and X onto circuit nodes. A switch-level simulator can generally accurately 
5 simulate the self-resetting behavior described above with respect to the N-stack 
pulling the output node low and the self-resetting path pulling the output back high. 
Correctly evaluating the value of logic output node 1 10 when an X is in present in 
the circuit, however, can present a challenge. For example, when the simulator 
initializes the circuit (which is a simulation of the power-on sequence), the simulator 

10 attempts to evaluate logic states of the various nodes in the circuit. Logic output 
node 1 10 initially has a value of X. As previously described, the real circuit will 
evaluate the output to a high voltage because, even with an unknown value on the 
output, either the self-reset path or the keeper path is eventually active. Conventional 
switch-level simulators, however, do not model the phenomena that cause the real 

1 5 circuit to reach steady state. In this case, with X values on both of the P-channel 
transistor inputs, the simulator allows for the possibility that both transistors might 
be off, while in reality one or the other must eventually be on. The simulator has 
trouble initiaHzing the self-resetting circuit in part because, an asynchronous loop is 
formed from logic output node 110, through the inverter chain that includes inverters 

20 116 and 1 12, and through P-channel transistors 102 and 104. 

Whenever logic output node 110 is driven to a low voltage, each node in the 
self-reset path, both in the real circuit and in a simulation, evaluate to a known state. 
When during the simulation, an input node to the N-stack presents an X, 
conventional switch- level simulators will propagate the X to logic output node 110. 

25 After the X on the N-stack input is driven with either a logical one or zero, the 
switch-level simulator will continue to propagate an X onto logic output node 1 10 
because the asynchronous self-reset path will continue to evaluate to unknovra 
values. 

Attribute 1 14 on inverter 1 12 is an attribute on a simulation model that can be 
30 interpreted by a switch-level simulator. When the simulator detects an X on the 



Attorney Docket 884.279usl 



5 



Client Ref. No. P8537 



input node to inverter 112, the simulator checks the state of attribute 1 14. If the 
attribute is set, then the X on the inverter input is treated as a logical zero rather than 
an unknown state. Any simulation model within circuit 100 can have an attribute 
such as attribute 114. By placing attribute 1 14 on inverter 1 12, the behavior of the 
5 asynchronous self-reset loop can be modeled more accurately, in part because X's 
can be propagated to the logic output node 1 10 by the N-stack, but will not be 
unnecessarily held there by the self-reset circuit. As soon as the N-stack evaluates to 
a known value, logic output node 110 also evaluates to a known value. In other 
words, when the real circuit behavior will always reset logic output node 1 10 to a 
10 high voltage, the switch level simulator will always evaluate logic output node 1 10 to 
a logical one. 

Attribute 1 14 allows the switch level simulator to initialize the circuit 
correctly, as well as more accurately model the behavior of the circuit when an X is 
present in the circuit during an on-going simulation. The inverter chain that includes 

15 inverter 1 12 and 116 can include additional inputs for purposes such as clock gating, 
and clock stopping. The placement of attribute 1 14 on inverter 112 allows these 
additional inputs to continue to function correctly. 

Figure 2A shows a diagram of a simulation model of an inverter. Inverter 
model 202 has attribute 206 associated therewith. Input node 204 is an input to 

20 inverter model 202, which produces a value on output node 208. When a logical 
zero appears on input node 204, a simulator will evaluate output node 208 to a 
logical one. Likewise, when a logical one appears on input node 204, the simulator 
will evaluate output node 208 to a logical zero. When an X appears on input node 
204, the switch-level simulator will propagate the X to output node 208. Attribute 

25 206 can be utilized to alter the behavior of the switch-level simulator such that the X 
on input node 204 is not necessarily propagated to output node 208. In some 
embodiments, attribute 206 is a Boolean variable capable of having one of two states. 
In other embodiments, attribute 206 is a multi-valued variable. 

Figure 2B shows a function table for the simulation model shovra in Figure 

30 2A. Entries 252 and 254 show the normal operation of an inverter. For example, 
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entry 252 shows that the output can be evaluated to a logical one when the input is at 
a logical zero. Entry 254 shows that the output can be evaluated to a logical zero 
when the input is at a logical one. Entries 256 and 258 show the operation of 
inverter model 202 (Figure 2A) when an X is present on input node 204. 
5 When attribute 206 is clear, as shown in entry 256, the switch-level simulator 

propagates an X from input node 204 to output node 208. In contrast, when attribute 
206 is set, the switch-level simulator treats an X on input node 204 as a logical zero, 
and evaluates output node 208 to a logical one. In the embodiment shown in Figure 
2B, attribute 206 is a Boolean variable capable of being either clear or set. When set, 

10 an unknown value on an input node is treated as a logical zero. In other 

embodiments, an unknown value on an input node can be treated as a logical one. In 
still other embodiments, where attribute 206 is a multi-valued variable, an unknown 
value on an input node can be treated as either a logical zero or a logical one. 
Attribute 206 is shown as an attribute of inverter model 202. 

15 Figure 3 A shows a diagram of a simulation model of a logic function. 

Simulation model 300 includes logic function 312 having input nodes 302 and 306, 
and output node 310. Logic function 312 can be any logic function capable of being 
simulated using a switch-level simulator. Examples include AND gates, OR gates, 
NAND gates, NOR gates, and the like. The switch-level simulator evaluates a value 

20 on output node 3 10 as a function of the values on input nodes 302 and 306. Input 
node 302 has attribute 304 associated therewith. Likewise, input node 306 has 
attribute 308 associated therewith. Each of attributes 304 and 308 affects how a 
switch-level simulator treats an unknown input value on nodes 302 and 306 
respectively. For example, in some embodiments, when attribute 304 is set, a 

25 switch-level simulator will interpret an X on node 302 as a logical zero. In other 

embodiments, when attribute 304 is set, the switch-level simulator will interpret an X 
on node 302 as a logical one. Attribute 308 functions in the same way, and affects 
the switch-level simulator's behavior when an X is present on input node 306. In the 
embodiment of Figxire 3A, attributes 304 and 308 are attributes of input nodes, rather 

30 than attributes of logic function 312. This is in contrast to the embodiment shown in 
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Figure 2A, where attribute 206 is an attribute of inverter model 202, rather than an 
attribute of input node 204. It can be seen, therefore, that the method and apparatus 
of the present invention contemplate attributes associated with different types of 
entities in a simulation. 
5 Figure 3B shows a diagram of a simulation model of a transistor. Simulation 

model 350 is a model of a field effect transistor (FET). As used in a switch-level 
simulator, simulation model 350 appears as a switch. When the switch is closed, 
drain node 354 is coupled to source node 356, and when the switch is open, drain 
node 354 is not coupled to source node 356. The switch is closed when gate node 

10 352 has a logical one imposed thereon, and is open when gate node 352 has a logical 
zero imposed thereon. Attribute 358 is associated with model 350. Like attributes 
discussed with reference to previous figures, attribute 358 can affect how a switch- 
level simulator interprets a value of X on a node. For example, if gate node 352 has 
a logical one imposed thereon, and attribute 358 is set, and drain node 354 has an X, 

15 the switch-level simulator can interpret the X as either a logical zero or logical one, 
and can propagate that value to source node 356. In the embodiment shown in 
Figure 3B, attribute 358 is associated with the body of simulation model 350. In 
other embodiments, attributes are associated with each node, such as drain node 354 
and source node 356. 

20 Figure 4 shows a table of simulation node states in a switch-level simulator. 

As shown in table 400, a switch-level simulator can represent node values of logical 
zero, logical one, and X, as a two bit word. The two bit word shown in table 400 
includes two bits labeled HIGH_BIT and LOW_BIT. A logical zero is represented 
as a "01" pattern in the two bit word, a logical one is represented as a "10" pattem in 

25 the two bit word, and an X is represented as a " 11 " pattem. Table 400 shows one 
possible encoding for a logical zero, logical one, and X using a two bit word. Other 
encodings can be used without departing from the scope of the present invention. 
For example, an X can be represented as a "00" pattem and the pattems used for 
logical one and logical zero could be interchanged without departing from the scope 

30 of the present invention. 



Attorney Docket 884.279usl 



8 



Client Ref. No. P8537 



Figures 5A-5C show an inverter function in a switch-level simulator. Figure 
5A shows an input node value 502, output node value 506, and the operational 
mechanism 504 of an inverter simulation model. Input node value 502 has a 
HIGH_BIT value of one, and a LOW_BIT value of zero. As shown in table 400 
5 (Figure 4), this corresponds to a logical one on the input node to the inverter. 

Mechanism 504, which models an inverter, when evaluating output node value 506 
from input node value 502, swaps the values of the HIGH_BIT and LOW_BIT. In 
some embodiments, the simulator implements a "MQV" operation that moves the 
HIGH_BIT to the LOW_BIT and vice versa. In the example of Figure 5A, this 

10 creates a HIGH_BIT value of zero, and a LOW_BIT value of one on output node 
value 506. This corresponds to an output value of logical zero, which is the expected 
result from an inverter having an input value of logical one. 

Figure 5B shows the operation of the same inverter model having an X on the 
input node. Input node value 522 has a two bit word value of "1 1," which 

15 corresponds to an X. When inverter model mechanism 504 swaps the HIGH_BIT 
and the LOW_BIT, the X of input node value 522 is propagated to output node value 
526. Again, this is the expected result in a switch-level simulator evaluating an 
output node value on an inverter having an unknown value on an input node. 

Figure 5C shows the action of an inverter model having an X on an input 

20 node, and having an attribute set. Input node value 532 is an X. This corresponds to 
an inverter having a value of X imposed on an input node. When the attribute is not 
set, the action is the same as that shown in Figure 5B. That is to say, the X on the 
input node is propagated to the output node. When the attribute is set, however, the 
action of Figure 5C takes place. The switch-level simulator treats an X on the input 

25 node of the inverter model as a logical zero, to produce a logical one on the output. 
In some embodiments, this is accomplished by inverting one bit of the two bit word 
representing input node value 532. Action 534 implements a "NOT" function to 
invert the HIGH_BIT of the two bit word to create a temporary logical zero, shown 
at temporary node value 536. The normal operation of the inverter model is then 
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carried out having a logical zero as a temporary input value, and a logical one is 
produced on the output node as output node value 540. 

Figures 5 A-5C describe an example embodiment for treating an X on an 
input node of an inverter as a value other than X. The inverter mechanism is 
5 accomplished using the two bit v^ord node representation by swapping bits in the 
word using a MOV operation. The method and apparatus of the present invention 
also apply to other types of circuits, such as more complex logic gates. More 
complex logic gates can utihze AND, OR, and other operations in addition to the 
MOV operations of the inverter model while still practicing the present invention. 

10 Regardless of the mechanism of the simulation model, the method and apparatus of 
the present invention can aid in the resolution of node values in the presence of 
unknown node values. 

Figure 6 shows a method of evaluating the value of a node in a simulation. 
Method 600 begins in decision block 610 where a determination is made whether an 

15 input node has a value of X. If not, method 600 continues with block 660, where the 
value on the output node is evaluated as a function of the inputs. For example, if the 
node being evaluated is the output node of an inverter, and the input node has a value 
of one, the output node will be assigned a value of zero. If, in decision block 610, it 
is determined that an input node has a value of X, method 600 continues in block 

20 620. 

In block 620, an attribute is accessed by the simulator. The attribute of block 
620 can be an attribute on the input node having an X, or can be an attribute 
associated with the simulation model itself The simulator determines whether the 
attribute is set in decision block 630. If the attribute is not set, method 600 continues 

25 with block 640, where the node is evaluated as if the X is present in the input node. 
This can include propagating the value of X to the node being evaluated, or can 
include evaluating the output node to a known value. For example if the gate is an 
inverter with an X on the input node, the X will be propagated to the output. If, on 
the other hand, the gate is a two input NAND gate with the other input node having a 

30 value of 0, the output node can be evaluated to a value of 1. If the attribute is set, 
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• # 

method 600 transitions from decision block 630 to block 650 where the value of X 
on the input node is treated as a logical zero. Using the logical zero as the value on 
input node, method 600 continues v^ith block 660 where the output node is 
evaluated. In the embodiment described in method 600, an unknown value is treated 
5 as a logical zero when the attribute is set. In other embodiments, the unknown value 
can be treated as a logical one. 

Figure 7 shows a processing system. Processing system 700 includes 
processor 720 and memory 730. In some embodiments, processor 720 represents a 
computer that performs a simulation of a circuit such as circuit 100 (Figure 1). In 

10 some embodiments, processor 720 is a processor capable of executing software 
embodiments of methods, such as that shown in Figure 6. Processing system 700 
can be a personal computer (PC), mainframe, handheld device, portable computer, 
set-top box, or any other system that includes software. 

Memory 730 represents an article that includes a machine readable medium. 

15 For example, memory 730 represents any one or more of the following: a hard disk, a 
floppy disk, random access memory (RAM), read only memory (ROM), flash 
memory, CDROM, or any other type of article that includes a medium capable of 
holding information readable by processor 720. Memory 730 can store instructions 
for performing the execution of the various method embodiments of the present 

20 invention. Memory 730 can also be a memory for holding a data structure such as 
the data structure embodiment shown in Figure 8. 

Figure 8 shows a memory holding a data structure describing a simulation 
model. Memory 800 includes data structure 810, which in turn includes simulation 
model characteristics 820 and attribute 830. Memory 800 can be any type memory 

25 capable of holding data structure 810. Examples include memory within a computer 
and media types usefiil for distribution. For example, memory 800 can be a 
CDROM or other disk holding data structure 810 along with other data structures 
that form a library of simulation models. 

Data structure 810 includes simulation model characteristics 820 and attribute 

30 830. Simulation model characteristics 820 include inforaiation describing the 
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simulation model for use in simulation. For example, referring now back to Figure 
3 A, a data structure entry describing logic function 312 would be included in 
simulation model characteristics 820. If logic function 312 were an AND gate, the 
AND gate logical function would be described in simulation model characteristics 
5 820. Attribute 830 corresponds to attributes 304 and 308. When the simulation 
model described by data structure 810 includes multiple input nodes, multiple 
attributes 830 can be included, one associated with each input node. Alternatively, 
attribute 830 can be a single attribute associated with the entire simulation model 
rather than a particular input. 

10 The method and apparatus of the present invention provide a mechanism for 

evaluating node values in a switch-level simulation in the presence of unknown input 
node values. In a self-resetting circuit, where the real circuit behavior will always 
evaluate the output node to a logical one after a path to ground has been removed, 
switch-level simulation can be problematic. The method and apparatus of the present 

1 5 invention can faithfully simulate the correct behavior of self-resetting circuits. 

It is to be understood that the above description is intended to be illustrative, 
and not restrictive. Many other embodiments will be apparent to those of skill in the 
art upon reading and understanding the above description. The scope of the 
invention should, therefore, be determined with reference to the appended claims, 

20 along with the full scope of equivalents to which such claims are entitled. 
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